Graph connectivity

Results: 1040



#Item
331Neuroscience / Neural networks / Cerebrum / Neural coding / Olaf Sporns / Connectivity / Neural oscillation / Graph theory / Brain / Anatomy / Biology / Computational neuroscience

Classes of Network Connectivity and Dynamics OLAF SPORNS 1 AND GIULIO TONONI 2 1 Department of Psychology, Indiana University Bloomington, IN 47405

Add to Reading List

Source URL: cs.gmu.edu

Language: English - Date: 2005-03-09 15:17:22
332Quadtree / Vertex / Binary tree / Tree / Graph / Topology / Connectivity / Path decomposition / Graph theory / Mathematics / 3D computer graphics

Geometric Modeling with a Multiresolution Representation Richard Hammersley Hong-Qian (Karen) Lu Steven Assa

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:02:36
333Random graph / Connectivity / Almost surely / Combinatorics / Mathematics / Probability theory / Graph theory

CCCG 2011, Toronto ON, August 10–12, 2011 A Randomly Embedded Random Graph is Not a Spanner Abbas Mehrabian∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
334Graph connectivity / Steiner tree problem / Tree decomposition / Tree / Halin graph / Chordal graph / Graph / Path / Path decomposition / Graph theory / Planar graphs / Graph operations

Finding a Minimal Tree in a Polygon with its Medial Axis Herman J. Haverkort 

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:00:09
335Combinatorial optimization / Routing algorithms / Search algorithms / Matching / Randomized algorithm / Graph coloring / Connectivity / Graph / A* search algorithm / Mathematics / Theoretical computer science / Graph theory

Chapter 7 Maximal Independent Set In this chapter we present a highlight of this course, a fast maximal independent set (MIS) algorithm. The algorithm is the first randomized algorithm that we study in this class. In di

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:48
336Spanning tree / Tree / Minimum spanning tree / Graph / Pseudoforest / Connectivity / Graph theory / Mathematics / Theoretical computer science

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 A note on α-drawable k-trees David Bremner∗ Jonathan Lenchner†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:08:55
337Connection / General relativity / Space / Time travel / Wormhole / Connectivity / Physics / Matter / Dimension

Preventing Wormhole Attacks on Wireless Ad Hoc Networks: A Graph Theoretic Approach L. Lazos1 , R. Poovendran1 , C. Meadows2 , P. Syverson2 , L. W. Chang2 1 University of Washington, Seattle, Washington, 2 Naval Research

Add to Reading List

Source URL: www2.engr.arizona.edu

Language: English - Date: 2007-10-10 03:15:01
338Search algorithms / Network flow / Depth-first search / Breadth-first search / Correlation clustering / Maximum flow problem / Flow network / Tree / Connectivity / Graph theory / Mathematics / Combinatorics

Seeking Stable Clusters in the Blogosphere Nilesh Bansal Fei Chiang University of Toronto

Add to Reading List

Source URL: www.blogscope.net

Language: English - Date: 2012-04-10 15:02:30
339Spanning tree / NP-complete problems / Network theory / Steiner tree problem / Minimum spanning tree / Connectivity / Tree / Graph / Shortest path problem / Graph theory / Theoretical computer science / Mathematics

IEEE International Conference on Data Engineering Progressive Keyword Search in Relational Databases Guoliang Li† †

Add to Reading List

Source URL: dbgroup.cs.tsinghua.edu.cn

Language: English - Date: 2012-01-09 09:42:51
340Network theory / Electronic engineering / Topology / Biconnected component / Graph / Connected component / Connectivity / Regular graph / Tree / Graph theory / Graph connectivity / Networks

Static and Dynamic Properties of Small-world Connection Topologies Based on Transit-stub Networks

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-09-20 14:36:39
UPDATE